# coding:utf-8

class Solution(object):
    def solveSudoku(self, board):






if __name__ == '__main__':
    board1 = [['5', '3', '.', '.', '7', '.', '.', '.', '.'],
              ['6', '.', '.', '1', '9', '5', '.', '.', '.'],
              ['.', '9', '8', '.', '.', '.', '.', '6', '.'],
              ['8', '.', '.', '.', '6', '.', '.', '.', '3'],
              ['4', '.', '.', '8', '.', '3', '.', '.', '1'],
              ['7', '.', '.', '.', '2', '.', '.', '.', '6'],
              ['.', '6', '.', '.', '.', '.', '2', '8', '.'],
              ['8', '.', '.', '4', '1', '9', '.', '.', '5'],
              ['8', '.', '.', '.', '8', '.', '.', '7', '9']]
    # board1 = ["..9748...","7........",".2.1.9...","..7...24.",".64.1.59.",".98...3..","...8.3.2.","........6","...2759.."]
    board2 = Solution().solveSudoku(board1)
    for k, v in enumerate(board2):
        print(v)